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Abstract — We consider a source-destination pair assisted by 
parallel regenerative decode-and-forward relays operating in 
orthogonal channels. We investigate distributed power allocation 
strategies for this system with limited channel state information at 
the source and the relay nodes. We first propose a distributed de- 
cision mechanism for each relay to individually make its decision 
on whether to forward the source data. The decision mechanism 
calls for each relay that is able to decode the information from 
the source to compare its relay-to-destination channel gain with 
a given threshold. We identify the optimum distributed power 
allocation strategy that minimizes the total transmit power while 
providing a target signal-to-noise ratio at the destination with 
a target outage probability. The strategy dictates the optimum 
choices for the source power as well as the threshold value at the 
relays. Next, we consider two simpler distributed power allocation 
strategies, namely the passive source model where the source 
power and the relay threshold are fixed, and the single relay 
model where only one relay is allowed to forward the source 
data. These models are motivated by limitations on the available 
channel state information as well as ease of implementation as 
compared to the optimum distributed strategy. Simulation results 
are presented to demonstrate the performance of the proposed 
distributed power allocation schemes. Specifically, we observe 
significant power savings with proposed methods as compared to 
random relay selection. 

Index Terms — Relay selection, distributed power allocation, 
decode-and-forward, orthogonal parallel relays. 



I. Introduction 

Relay-assisted transmission schemes for wireless networks 
are continuing to flourish due to their potential of providing 
the benefits of space diversity without the need for physical 
antenna arrays [1]. Among the earliest work on coopera- 
tive networks are references [2]-[4]. A cooperative diversity 
model is proposed in [2] and [3], in which two users act 
as partners and cooperatively communicate with a common 
destination, each transmitting its own bit in the first time 
interval and the estimated bit of its partner in the second time 
interval. In [4], several low-complexity cooperative protocols 
are proposed and studied, including fixed relaying, selection 
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relaying and incremental relaying, in which the relay node 
can either amplify-and-forward (AF) or decode-and-forward 
(DF) the signal it receives. In [5], networks consisting of more 
than two users that employ the space-time coding to achieve 
the cooperative diversity are considered. Coded cooperation 
schemes are discussed in [6] and [7], where a user transmits 
part of its partner's codeword as well. References [8] and [9] 
investigate the capacity of relay networks of arbitrary size. 
References so far have shown that, relay nodes can provide 
performance improvement in terms of outage behavior [4], [5], 
achievable rate region [2], [3], [8], [9], and error probability 
[6], [7], [10], [11]. 

Power efficiency is a critical design consideration for wire- 
less networks such as ad-hoc and sensor networks, due to 
the limited transmission power of the (relay and the source) 
nodes. To that end, choosing the appropriate relays to forward 
the source data, as well as the transmit power levels of all 
the nodes become important design issues. Optimum power 
allocation strategies for relay networks are studied up-to- 
date for several structures and relay transmission schemes. 
Three-node models are discussed in [12] and [13], while 
multi-hop relay networks are studied in [14]-[16]. Relay 
forwarding strategies for both AF and DF parallel relay 
channels in wideband regime are proposed in [17]. Recent 
works also discuss relay selection algorithms for networks 
with multiple relays. Optimum relay selection strategies for 
several models are identified in [10], [17], [18]. Recently 
proposed practical relay selection strategies include pre-select 
one relay [19], best-select relay [19], blind-selection-algorithm 
[20], informed-selection-algorithm [20], and cooperative relay 
selection [21]. All of these proposed methods result in power 
efficient transmission strategies. However, the common theme 
is that, the implementations of these algorithms require either 
the destination or the source to have substantial information 
about the network, such as the channel state information 
(CSI) of all communication channels, received signal-to-noise 
ratio (SNR) at every node, the topology of the network, etc. 
Such centralized power allocation/relay selection schemes may 
be infeasible to implement due to the substantial feedback 
requirements, overhead and delay they may introduce. 

To overcome the obstacles of a centralized architecture, 
several heuristic approaches have been proposed in [22], for 
multi-user networks with coded cooperation. In this work, 
users select cooperation partners based on a priority list in 
a distributed manner. Although the proposed algorithms are 
advantageous due to their ease of implementation, their perfor- 
mance depends on the fading conditions, and the randomness 
in the channel may prevent the protocols from providing full 
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diversity. In [23], an SNR threshold method is proposed for 
the relay node to make a decision on whether to forward the 
source data in a three-node model. Since there is only one relay 
node in the considered system, relay selection is not an issue. 
Reference [24] provides a relay selection algorithm based on 
instantaneous channel measurements done by each relay node 
locally. For the purpose of reducing the communication among 
relays, a flag packet is broadcasted by the selected relay to 
notify the other relays of the result. 

In this paper, we investigate optimum distributed power 
allocation strategies for decode-and-forward parallel relay 
networks, in which only partial CSI is accessible at the source 
and the relay nodes. We first propose a distributed decision 
mechanism for each relay node to individually make a decision 
on whether to forward the source data. In contrast to the SNR 
based decision protocol presented in [23], in our proposed 
decision mechanism, the relay makes its decision not only by 
considering its received SNR, but also by comparing its relay- 
to-destination channel gain with a given threshold, and no 
feedback from the destination is needed. The overall overhead 
is further reduced as compared to the method proposed in 
[24] since the distributed decision mechanism does not require 
communication among relays. Secondly, given such a relay 
decision scheme, and considering an outage occurs whenever 
the SNR at the destination is lower than the required value 
(target), we formulate the distributed power allocation problem 
that aims to minimize the expected value of the total transmit 
power while providing the target SNR at the destination with 
an outage probability constraint. We identify the solution of 
this problem, that consists of the optimum value of the source 
power, and the corresponding relay decision threshold based 
on the partial CSI available at the source. The extra power the 
distributed power allocation mechanism needs as compared 
to the optimum centralized power allocation mechanism, i.e., 
the additional power expenditure, is examined to observe the 
tradeoff between the outage probability and the additional 
power expenditure. 

We next consider two special cases with simpler implemen- 
tation, namely the passive source model where the source does 
not contribute to the relay selection process, and the single 
relay model where one relay node is selected to forward the 
source data based on limited CSI. For each case, we optimize 
the respective relevant parameters. Our results demonstrate 
that considerable power savings can be obtained by our pro- 
posed distributed relay selection and power allocation schemes 
with respect to random relay selection. 

The organization of the paper is as follows. In Section|II] the 
system model is described. The distributed power allocation 
problem is formulated and the optimum solution is given 
in Section HU] In Section |IV] we investigate the passive 
source model and the single relay model. Numerical results 
supporting the theoretical analysis are presented in Section IVl 
and Section IVll concludes the paper. 

II. System Model and Background 

We consider a relay network consisting of a source- 
destination pair and TV relay nodes employing decode- 
and-forward. We assume that the relay nodes operate in 
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pre-assigned orthogonal channels, e.g. in non-overlapping 
time/frequency slots, or using orthogonal signatures. The 
source is assumed to transmit in a time slot prior to (and 
non-overlapping with) the relays. Let fi and gi denote the fad- 
ing coefficients of the source-to-relay and relay-to-destination 
channels for the «th relay node, for i = 1,...,N. The fading 
coefficient of the source-to-destination link is denoted by 
h. We assume that each channel is flat fading, and fi, gi 
and h are all independent realizations of zero mean complex 
Gaussian random variables with variances a'j,, a"^^ and cr^ per 
dimension, respectively. 

Without loss of generality, we will assume that we have a 
time slotted system in the sequel. The system model is shown 
in Figure [T] In the first time slot, the source broadcasts Xo 
with power Pg. The destination observes yd^'- 

Vdo = \/KhXo + (1) 

and the ith relay observes j/,.. : 

+ Zr- for i = 1, ...,N 



Vr, = VPsfrXo + Zr, for i = 1, ...,N (2) 

where Zdg and {zrf}fLi Additive White Gaussian Noise 
(AWGN) terms at the destination and the relays, respectively. 
Assume without loss of generality that they are of variance 
1/2 per dimension. The ith relay node is said to be reliable 
and can correctly decode Xo when its received SNR, SNRr- , 
satisfies 



SNR,., - P. l/.r > SNR.. 



target 



(3) 



where SNRtarget is the given decodability constraint. In the 
subsequent time slots following the first one, the relays that 
belong to the set of reliable relays. An., can decode and 
forward the source data to the destination, each in its assigned 
time slot. Throughout this paper, we assume that the reliable 
relays simply regenerate the source data Xq [4], [13], [15]. 
The signal received at the destination from the reliable relay 
i is 

Udi = \/Pi,gtXo + Zdi, i e Ar (4) 
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where Pi is the transmit power of the ith relay node, and z^^ 
is the AWGN term at the ith relay-to-destination channel. The 
destination combines signals received from the reliable relay 
nodes and the direct hnk with a maximum ratio combiner 
(MRC), and the resulting SNR at the destination is 



SNRd = Ps \h\ 



(5) 



We consider that the destination can correctly receive the 
source data whenever SNRd > SN Rtarget- 

Given this system model, the power allocation problem for 
regenerative DF relay networks with parallel relays can be 
posed as 



mm 

Ps,{Pi} 



S. t. Ps\ht +Y.^eA^P^\9^t >SNR, 



(6) 

target C^) 
Ps\h\' >SN Rtarget for Cach i £ (8) 

We note that the resulting power allocation strategy may 
prevent some reliable relays from participating simply by 
assigning zero power to those relays. 

The optimum power allocation strategy for DF relay net- 
works using different code books at the relays is identified in 
[17]. This strategy, re-stated below for the benefit of the reader, 
is easily seen to be the optimum centralized power allocation 
strategy for regenerative DF relay networks as well. 

SNRu 



p* 
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0, otherwise 
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(9) 



^(10) 



(11) 



where (•)+ = max(0, •). In (fTTl i. the set Ae denotes the set 
of efficient relays such that the transmission through the relay 
is more power efficient than the direct transmission, i.e., 

Ae = > n {\g^\' > \h\^),^ = 1-N} (12) 

Observe that when the source power is assigned as in (|9]l, the 
relay node k*, chosen according to ( fTTI ). is the only relay node 
with received SNR equal to SN Rtarget- Thus, each relay node 
can decide whether it is the intended relay node by simply 
checking its received SNR. When the SNR contribution of the 
relay node, SNRtarget - \h\^ SNRtarget/ \fk' 1^, is indicated 
explicitly by the source, the intended relay node can calculate 
its required transmit power as in (fTOl i and forward Xo to the 
destination. Alternatively, the source can broadcast the selected 
relay and the optimum power level in a side channel. 

A moment's thought reveals that to implement the strategy 
given by ©-(dUl, the full CSI, i.e., {fugi}f^^ and h, at the 
source node, and the individual CSI, i.e., at relay 

node i are needed. Although (l9b-(fTT]) provides the most power 
efficient DF relay transmission strategy, its centralized nature, 
i.e., the fact that it requires the channel estimate of each link 
and the feedback of this information to the source, may render 
its implementation impractical. As such, distributed strategies 



are needed. In the following, we devise efficient distributed 
power allocation strategies. 

III. Distributed Power Allocation 

Our aim in this paper is to find power allocation schemes 
that do not require a centralized mechanism, and utilize 
the limited available CSI at each node. In practice, it is 
feasible that the channels are estimated by training before the 
actual data transmission, when each node operates in TDMA 
mode. When the source transmits the training bits, all relay 
nodes can simultaneously estimate their source-to-relay fading 
coefficients due to the broadcast nature of the wireless 

medium. Similarly, when the relay node i transmits the training 
bits, the source-to-relay coefficient fi can be estimated at the 
source. However, for {gi]^^i to be available at the source, the 
feedback from the destination for each realization is required, 
which may be impractical. Thus, we investigate distributed 
power allocation schemes when the source has the realizations 
{Ii]iLi and h, and only the statistics of {gi}. The relay nodes 
are assumed to have their individual CSI, i.e., fi and gi for 
relay z, i = 1, ...,N. 

A. Distributed Decision Mechanism 

We first derive a distributed decision mechanism with the 
model assumptions given above. Since the source has only 
the statistical description instead of the realizations {gi}fLi, 
the optimum centralized power allocation indicated by 
( fTTT ) cannot be implemented by the source. Also, while it 
is clear that for a fixed source power, the best strategy is 
transmitting through the reliable relay node that has the highest 
relay-to-destination channel gain, this mechanism requires 
a comparison of all {gi}'iLi- The distributed nature of the 
strategy requires that each relay should make its decision 
relying only on its individual CSI. Since each relay can easily 
determine whether it is a reliable relay by using its SNR value, 
i.e., its individual CSI, we propose that the ith reliable relay 
decides it will be a forwarding node when its channel gain to 
the destination satisfies 



\g^r>l 



(13) 



where 7 is a given threshold value. Relay i then forwards the 
decoded signal with sufficient power. That is, we have 

P* = SNR't,,gJ\g,\' (14) 

where SNRtarget = (SN Rtarget- Ps\h\^)^ denotes the SNR 
contribution from the relayQ 

We note that such a distributed decision mechanism includes 
the probability that more than one relay will transmit. Simi- 
larly, we note that with any 7 > 0, the scheme results in 
a nonzero probability that none of the relay nodes satisfies 
( fTSl ), and hence a nonzero outage probability Pioh{S N Rd < 
SNRtarget)- As such, the source should determine the op- 
timum source power and the corresponding threshold 7 by 
considering the realizations of {fi} and the randomness in 

'7 and SNR'^^^g^^ values are assumed to be broadcasted by the source 
on a side channel. 
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{gi}, to meet a system given specification, i.e., an outage 
probability requirement. 



B. Source Power Allocation and Threshold Decision 

Given the above described strategy, we now investigate how 
the source should decide the value of its transmit power Pg 
and the relay decision threshold 7, to satisfy the target SNR, 
SNRtarget at the destination with a target outage probability, 

Ptarget ■ 

From the source's point of view, the relay transmit powers 
are random variables with known statistics because the real- 
izations {gi}^^i are not available at the source. We have the 



pdf of Xi = |gip as 



VXi{xi) 



1 



■ exp 



for i e [1,...,N] (15) 



where gi is a zero mean complex Gaussian random variable 
with variance (7^. per dimension. We consider the expected 
value of the transmit power of relay i 



m] 



°° SNR' 



'target 



px, {xi)dxi 



SNR' 



target 



exp(- 



(16) 



■)dxr (17) 



The distributed power allocation problem can then be ex- 
pressed as 



mm 



p. 



E\P] 



(18) 



S. t. Pmh{SNRd < SNRtarget) < Ptarget (19) 

Pslhf > SNRtarget f OI Sach i € Ar (20) 

where we explicitly state the dependency of the set of reliable 
relay Ar on Pg. Observe that the deterministic quality- 
of-service guarantee in (|7]i is replaced by the probabilistic 
constraint ( fT9] l. The following theorem provides the optimum 
solution: 

Theorem 1: The optimum source power, P**, can only be 
one of the {M + 1) discrete values in the set 

-SNRtarget SNRtarget SNRtarget - 



{- 



l/l 



I/m| 



-} 



(21) 



where we reorder the indices of the relay nodes such that 



ii' > ihi' 



Rta 



•act 



< 



l/iF 

ra- < 



SNRta 



2 ^ lf,|2 ^ I / |2 ^ I -f |2 , „ 

^ ' + > \jn\ , I.e., 



> ... > Ifnl''' > \h\^ > I/m+1 



I/; 
< 



< 



< 



NRtar. 
17^ 



< 



\h\'- 



< 



— . For each possible P** value. 



I/m + i|^ 

there exist a corresponding reliable relay set A*j^, and a unique 
optimum threshold value, 7**. 

Proof: Assume that P, = SNRtarget/\fi\'^ and there 
exist a reliable relay set A\j containing Ri relay nodes and 
a corresponding threshold value 7^ Then, the expected value 



^Ps = ^^^'jT^"* is the largest candidate of the source power. With this 
power level, source can reach the destination via the direct link and relay 
transmission is not needed. 



of the total power is 

E[Ptotal] =Ps + 



^ r [SNRtarget -Ps\h?r , ^ , 

^,Xt 2alJ. exp(^)d.. (22) 

We consider the set of transmitting relays as a super rela^ 
node whose effective channel gain to the destination is \gef / 1 . 
Thus, the expected value of the total power can be expressed 
as 

{SNRtarget -Ps]^^)^ 



E[Ptotal] = Ps 



\9eff\ 



where 



\9eff\ 



(23) 



(24) 



The direct transmission is more power efficient than the 
relay-assisted transmission when the channel gain of the direct 
link, is greater than the effective channel gain of the 

2 

relay-to-destination links, \geff\ , i.e., 

\h? > \geff\^ (25) 
In this case, the optimum source power is P** = 

SNRtarget/\h\\ 



On the other hand, the relay transmission is preferred when 



< \9eff\ 



(26) 



We note that the derivative of E[Ptotai] with respect to Pg is 

dElPtotai] , \h\^ 



dPs 



1 



(27) 



\9eff\ 



and ( l26l ) implies ^"^gj^"'"'^ > 0, which means increasing Pg 
beyond SNRtarget/] until the value SNRtarget/\fi+i\'^ 
for i = 1, . . . , Af does not change ^4^^ but increases the 
expected value of the total power E[Ptotai] - Thus, the optimum 
source power P** can be only one of the (M-i-1) discrete values 
in the set given by ( |2T] ). 

For Ps = SNRtarget/\fi\'^, One of the candidates of the 
optimum source power, and its corresponding reliable set 
A\^, when 7 increases, the expected value of the total power 
decreases, while the outage probability increases. Therefore, 
threshold 7^ should be chosen as the value that satisfies the 
outage probability with equahty, i.e.. 



ieAl 



7t 



exp{--;:^)dXi) = Ptarget (28) 



It can be further reduced to 



n (1 - exp(- 



■))^Pt 



arget 



(29) 



Let a'l . =min{(T^. , i G and a'l =max{cr^. , i £ ^Jj}, 
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we have 



(1 - exp( 



2< 



< n (l-exp(- 



■)) 



< (1 -exp(- 



2< 



Therefore, 7^ is bounded as 



7^ ■ 



< 7^ < T 



t 

max 



(30) 



(31) 



where 7, 



hl(l - (ptarget) ) 



I max 



2< 



-Hi - {ptargetV^^') 

obtained by a search in the range [^Inin^lmax 
Note that for = SN Rtaraetl\h\'^ 



and 7T 
The value of 7^ can be 



I.e.. 



numerically, 
when the source 



can reach the destination via the direct link, 7^ = 00 to prevent 
any redundant relay transmission and power consumption. ■ 

The source should simply compare (M + 1) possible 
E[Ptotai] values and decide the best (P**, 7**) pair. Note that 
when the expected value of the total transmit power is higher 
than that with direct transmission, the source will prefer to 
transmit directly to the source^ 

The cost of the lack of full CSI at the source, i.e., the cost 
of using the distributed relay decision mechanism, is an addi- 
tional power expenditure. Let Pjq*^^^; and P/q^^jj denote the total 
power of the proposed optimum distributed power allocation 
scheme, and that of the optimum centralized allocation scheme 
which is the sum of the source power P* and the relay power 
P* given in (l9]l-(fTTI). respectively. The expected value of the 
additional power expenditure is: 



E[PaM]^E[p;:,j-E[p:,^j 



SNR' 



(32) 



'^^'^'eM--/2<^l)d^~E[P,l,J 



(33) 

We observe that in (l28T l. ptarget is an increasing function 
of 7, while in (|33] |. E[Padd] is a decreasing function of 7. 
Thus, there exists a tradeoff between the outage probability 
and the additional power expenditure: reducing the target 
outage probability will require more additional power. While 
designing the power allocation strategy, a reasonable target 
outage probability should be chosen in accordance with this 
tradeoff. 

IV. Simpler Schemes 

The optimum distributed power allocation strategy still 
requires the realizations of {fi}f^i and h, i.e., the CSI of the 
source-to-relay and the direct links, available at the source. It 
also requires the source to update the threshold 7** and the 
source power P** at each time when these channel coefficients 
change. Due to further limitations on the availability of this 
CSI and for implementation complexity, we may opt for even 
simpler schemes. In this context, we next consider two special 
cases, namely the passive source model and the single relay 
model. For both cases, we have the previous assumption that 

'The source would communicate this decision via the side channel. 



each relay has its individual CSI, i.e., fi and for relay 
i, i — 1,...,N. Below are the brief descriptions of the two 
models. 

> Passive source model: We assume that the source only 
has the statistics of all communication channels, and does 
not participate in the relay selection process at all. For 
this model, we fix the source power Pg, and the relay 
decision threshold 7, and employ the same distributed 
decision mechanism as proposed in IIII-AI 

• Single relay model: We assume that the source has CSI 
of the direct and the source-to-relay links, i.e., 
and h, and the statistics of the relay-to-destination links 
{gi}. We have the source select one assisting relay node 
to satisfy the system requirements on received SNR and 
the outage probability. 



A. Passive Source Model 

In practice, we may have situations where the source does 
not have the realizations of any of the channels, but has 
access only to the statistical descriptions of them. It may 
also be the case that the source may not be able to do 
computationally expensive operations, e.g., due to hardware 
constraints in sensor or RFID networks. We term such source 
nodes, passive. Considering these practical issues, in this 
section, we investigate the distributed power allocation for the 
passive source model. 

Since each relay has its individual CSI, we can apply the 
same distributed decision mechanism as proposed in Section 
IIII-AI However, a passive source cannot optimize its power 
Ps or 7 based on channel realizations; they should be found 
off-line based on the statistical descriptions of the channel and 
kept fixed for all realizations. Note that, different from Section 
Hin in this case, we may end up having no reliable relay if the 
fixed source power value is too small. 

Let us now develop the criterion on how to choose the 
source power Pg and the threshold 7 by considering the outage 
probability and the additional power expenditure jointly. The 
outage probability of the direct link is given by 

^ Prob{P, |h|' < SNRtarget} 



= 1 — cxp — 



SNR; 



target 



(34) 



For clarity of exposition, let us define ai as the probability 
that the ith relay is a reliable relay, hi as the probability that 
the ith relay satisfies ( fTsT l, and c; as the probability that the 
ith relay is in set Ac, which denotes the set of relays that 
satisfy both Q and ( fTSl ). We have 



a, = Prob{i G Ar} - Prob{P, > SNRtarget} 

( SNRt, 



exp 



Harget 



Ps ■ 2al 



2 / 7 

b^ = Prob{|gi| > 7} = cxp 

a = Prob{i e Ac} — at ■ bi 



(35) 

(36) 
(37) 
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where fi and gi are zero mean complex Gaussian random vari- 
ables with variances aj, and (7^. per dimension, respectively. 
The overall outage probability becomes 



Poutage = Prob{Ac = 0} • do 



N 



N 



=. Y[ Prob{^ ^ Ac}dout ^l[[l-c^]- d^ut (38) 



i=l 



Pmh{i e Aji} ■ (1 - Prob{Vj e [1, N] and j ^ i, 

U i An) U ((j G An) n {X, < x,))}) (46) 



N 



= Prob{i e Afl} • (1 - Yl iPi-oh{j i Ar} + 

Prob{j e Afl} • Prob{X, < x,})) (47) 



Observe in 



that p. 



outage 



is a function of the source 



N 



transmit power, P, and the threshold 7. To choose the (i^s, 7) 
pair that satisfies ( [38] l. we make two observations. The first 
one is 



N 

Poutage ^ [1 — 0-i] dout 
1=1 



(39) 



where equality occurs when 7 = 0, that is when all reliable 
relays forward the source data. Thus, to achieve a target outage 
probability, ptarget, there exists a minimum source power Pg, 
that provides the target outage probability with 7 = 6. Note 
that when Pg is chosen close to this minimum value, the 
corresponding 7 factor will be close to 0, resulting in many 
relays transmitting. This may result in unnecessarily large 
extra power expenditure and care must be exercised to choose 
the correct pair. Secondly, we observe 



N 



Poutage ^ H [1 ^ ^i] ^o 



(40) 



Thus, for a given P, value, 7 should be strictly less than some 
threshold to provide a target outage probability. 

When we consider a special case where dout ~ 1, i-C-, the 
direct link is not reliable, and {fijf^i and {gijfli are i.i.d., 
we have 

SN Rtarget 

~ 2al 



Poutage « (1 - exp (- 



2Ps(t) 



(41) 



and {Ps , 7) pair that aims to achieve an outage probability 
Ptarget should Satisfy 

SNRt 

arget T 



2Psaj 



2-^ 



-^"(1 - {ptargetY^'') 



(42) 



Since the relays employ the distributed decision mechanism 
proposed in IIII-AI there exists a nonzero probability that 
additional relay nodes besides the best relay decide to forward 
the source data. In this case, additional power is expended. For 
a realization of |gip, Xi — \gi\'^ > 7, the probability that relay 
i makes a forwarding decision even though it is not the best 
relay in set Ar, Wi{xi), can be expressed as 

= Prob(Wrong forwarding decision by relay i\xi > 7) (43) 

= Prob{(i e Afl) n 

(3j e Ar and j ^ i, such that Xj > x, > 7)} (44) 

= Prob{i G Ar} ■ 

Prob{Elj e Ar and j i, such that Xj > > 7} (45) 



«.•(!- n ((l-a.,)+«j -(l-exp(-2^)))) (48) 

9j 



exp(- 



SN Rtarget 

Ps2al 

N 



T~r /-, / SN Rtarget^ / 

(1- 11 (l-exp(- 



Ps2<jI 



-) • exp(- 



2< 



))) (49) 



If relay i makes a wrong forwarding decision, it will 
transmit with power value SNR^^j.g^f/xi. In essence, the 
power of relay i is wasted, since the relay with the highest 
relay-to-destination channel gain in Ar also transmits the 
source data to the destination reliably but with a lower power. 
We have the expected value of the wasted power of relay i, 

E[Pwastei] 



E[P^aste^= r W,{x /^^''^^''' 



PxMi)dxi (50) 



The expected value of the additional power expenditure of all 
relays i^ 



N 



E[PaddR,ia,y\ - X! E[Pwastei] 



(51) 



Observe that in ( [381 1. Poutage is an increasing function of 7 
when other parameters are fixed, while in (ISTT i. the expected 
value of the additional power expenditure is a decreasing 
function of 7. There exists a tradeoff between the outage 
probability and the additional relay power expenditure. A 
reasonable pak of the source power and the threshold 7 should 
be chosen by considering both the tradeoff and the properties 
of the (Fs, 7) pair in (O, ^ and gOll. 

B. Single Relay Model 

The distributed power allocation schemes proposed up to 
this point in general result in multiple relays transmitting to 
the destination, causing additional power expenditure. In this 
section, we investigate the case where only one relay node 
selected by the source is allowed to transmit. In contrast to 
the centralized solution in (l9]l-(fTTI). however, we consider that 
the source has limited CSI. In particular, we re-emphasize 
that, only the statistical descriptions of the relay-to-destination 
channels are available at the source. Adopting the single relay 
model, we will see that the task of finding the threshold 
value for the relay forwarding decisions can be substantially 
simplified as compared to the optimum distributed strategy. 



''observe that E[Pwastei 
relay. 



if i is an unreliable relay or the best rehable 
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When relay k is selected, the source transmits with just 
enough power = SNRtarget/\fk\'^ to make relay k a 
reliable relay. So, the source-to-relay link does not have 
outage. However, since relay k will forward the decoded 
source data only when its channel gain to the destination 
satisfies \gk\'^ > t^, we may have an outage on the relay- 
to-destination link. Observe that, if relay k decides to forward 
the data it will do so with power Pk = SNRf^^g^^/\gk\^. 

Therefore, to satisfy the outage constraint ptarget, the relay- 
to-destination gain threshold, should satisfy 



PXk{xk)d{xk) = 



1 



2< 



cxp 



'Tfc 

1 Ptarget 



Xk 

ak 



dxk 



(52) 



Thus, we have 



Tk = -2ag^\n{l - Ptarget) (53) 



The expected value of the transmit power of the relay node is 

snr' 



E\Pk 



Harget 



PXk{xk)dxk 



r '''":r'' eM-^k^dxk 

SNE:targetK{T) 

2< 



(54) 

(55) 
(56) 



where 



K{t) = I — exp(-xfc/2)dxfe (57) 

Jt Xk 

and T ~ — 21n(l — ptarget)- We observe that E[Pk] inversely 
proportional to the variance of the fading coefficient, cr^^ . 

The optimum power allocation problem in this case be- 
comes 



mm 



Ps + E[Pk] 



S. t. PTOh{SNRd < SNRtarget) < Pt. 



'target 



Ps\fk\ > SNR, 



■target 



(58) 

(59) 
(60) 



Theorem [T| is valid for (l58]l-(l60l) as well, i.e., the op- 
timum source power P**, has to be one of the {M + 
1) possibilities. The proof follows the same steps with 
the total power expression (fTsT l replaced by (ISST i, i.e., 
T.^eAi n 2^ exp{^)dxi should be replaced by 
The optimum solution can be expressed as 

2 



k** — ars 



= SNRt 
1 



arget /\fk' 

, K{t) 



1 



\h\' 



(61) 
(62) 



■\k\-<2alJKir)\f,\- ' 2^^ \ \fk 

(|6T1|-(|62]| result in only the relay selected by the source, k**, 
satisfying SNR target. Thus, each relay can decide whether it 
is the selected node by examining its own received SNR. 

From i53[ and ( l56b . we note the tradeoff between the 
outage probability and the additional power expenditure in this 
scheme as well. We also note that the relay threshold is a 
scaled version of cr^^ for each relay i. The complexity for 
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Fig. 2. System set-up for the simulation. 



calculating the relay threshold at the source is thus signifi- 
cantly less compared to that of the optimum distributed power 
allocation scheme derived in Section Hill making the model 
and the corresponding strategy given in this section attractive 
from a practical stand point. However, we note that, with this 
scheme, since exactly one relay will be reliable, additional 
power may be needed as compared to the optimum distributed 
strategy to satisfy the same outage requirement. 

V. Numerical Results 

In this section, we present numerical results related to 
the performance of the proposed distributed power allocation 
schemes. We consider a relay network consisting of a source 
and a destination 100 m apart, and TV = 15 relay nodes that 
are distributed in a 50 x 50 square area, as shown in 
Figure |2] We consider the fading model as in [4], i.e., the 
variance of the channel gain is proportional to the distance 
between nodes. Thus, we have a^, ~ C/dgj^., Cg. = C/d'^ jj 
and af^ — C/d'gjj, where (Iab is the distance between 
node A and B, and S, D and Ri denote the source, the 
destination and the ith relay node, respectively. The path-loss 
exponent is denoted by a. C is a constant that is expressed 
as C = G(GrA^/(47r)^L, where Gt is the transmitter antenna 
gain, Gr is the receiver antenna gain, A is the wavelength, 
and L is the system loss factor not related to propagation 
(L > 1). The values a = 3, = = 1, A = 1/3 m (carrier 
frequency / = 900 MHz), L = 1, are used throughout the 
simulations. The AWGN variances on all communication links 
are assumed to be lO"^*'. We set SNRtarget — 10 as the 
system SNR requirement. 

Simulation results are presented to demonstrate the perfor- 
mance of the proposed power allocation strategies. Specifi- 
cally, we plot E[Ptotai], the expected value of the total power 
expended versus Poutage, the target outage probability. Note 
that in the theoretical analysis, there is no outage in the 
optimum centralized power allocation (OCR4) in Section [III 
since the source and the relay can always adjust their transmit 
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Fig. 3. B[P,„,„;1 vs Poutage for different power allocation schemes. 



power to satisfy the SNR requirement at the destination. For 
a fair comparison, we define that an outage occurs for OCPA 
when the total transmit power is higher than a given power 
constraint. This is reasonable since if there is no maximum 
power constraint, the expected value of the transmit power 
goes infinite to achieve a zero outage probability on a fading 
channel. 

We first compare the performance among the proposed 
optimum distributed power allocation (ODPA) scheme, the 
OCPA scheme, and the random relay selection (RRS) scheme, 
in which the source randomly selects one out of all relays 
with equal probability to forward the source data. We observe 
in Figure [3] that a substantial amount of power is saved by 
employing ODPA, with respect to RRS. The power savings 
is more pronounced for low outage probability values. As ex- 
pected, an additional power expenditure, which is the penalty 
of lack of full CSI, is introduced by ODPA. We observe 
that the additional power expenditure decreases as the outage 
probability increases, which is expected from the discussion on 
the tradeoff between the outage probability and the additional 
power expenditure in Section |lll] 

We also compare all of the proposed distributed power 
allocation schemes in Figure [3] As expected, we observe 
that the best performing scheme is ODPA. Passive source 
model (PSM) and single relay model (SRM) both have some 
performance loss due to the fact that, for PSM the values 
of the source power Pg and the threshold 7 are fixed; for 
SRM only one relay node is used for forwarding transmission. 
However, the two special cases still outperform RRS by 
considering the limited available CSI for power allocation, 
and they simplify the optimization process of ODPA and 
facilitate the implementations. Thus, PSM and SRM may be 
preferred when computational complexity is at a premium. 
When Poutage = 0.05, approximately, 80%, 77% and 67% 
power is saved by ODPA, SRM and PSM with respect to 
RRS, respectively. 

Figure |4] remarks that the performance of the system with 
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Fig. 4. E[Ptc,tal] poutage for the passive source model (PSM). 



PSM depends strongly on the value of the source power (which 
is fixed). For low outage probability values, a high source 
power is favorable since it reduces the SNR contribution from 
the relay nodes, and hence the transmit power of the relay 
nodes. On the other hand, for high outage probability values, 
the source power becomes a lower bound for the total power. 
Thus, a low source power is preferred in this case. 

We also investigate the effect of the direct link on the 
performance. Figure |5] and Figure |6] show the effect of the 
direct link SNR contribution on PSM and SRM, respectively. 
It is observed that a small amount of power savings is 
obtained when the direct link is considered. This amount 
vanishes as the quality of the direct link decreases. With 
this observation, when the direct link has a poor channel 
quality, the transmitting relay i can forward the signal with 
power SNRtarget/ Isil^ instead of SNR^^^g^^/ \gi\^ without 
a significant performance loss. Employing such a strategy 
has the advantage that, the direct link, h, is not required for 
calculating SNR'^^j.^^^, and thus the amount of feedback from 
the destination is reduced. 

In addition, to show the power efficiency advantage of the 
relay-assisted transmission scheme ODPA, we compare the 
performances of ODPA and the direct transmission scheme 
where the signal is transmitted from the source to the desti- 
nation via the direct link only. To show that ODPA benefits 
more general networks than the one we considered in Figure 
|2] where the direct link distance is larger than that of any 
source-to-relay or relay-to-destination link, we now consider 
that the destination's position is randomly chosen in the area 
of X xy = [20, 100] X [-50, 50] for each reaHzation, while the 
source and relay nodes remain in the same position as in Figure 
|2] In Figure|2l we plot the expected value of total power expen- 
diture, E[Ptotai], versus the target outage probabiHty, Poutage, 
for ODPA and the direct transmission scheme. We observe 
that in the absence of the relays, direct transmission scheme 
requires a relatively high power expenditure to achieve the 
same outage probability as compared to ODPA. It is observed 
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Fig. 5. Effect of the direct link SNR contribution on the passive source Fig. 7. Comparison of the relay-assisted transmission scheme ODPA and 
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the direct transmission scheme. 
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Fig. 6. Effect of the direct Unk SNR contribution on the single relay model 
(SRM). 

that the proposed relay-assisted transmission scheme provides 
significant performance gain in terms of power efficiency upon 
the direct transmission. This is intuitively pleasing since the 
relay selection and power allocation algorithms in the proposed 
scheme guarantee that the more power efficient way is always 
selected out of the relay-assisted transmission and the direct 
transmission for each channel realization. 

VI. Conclusion 

In this paper, we addressed the distributed power allocation 
problem for parallel relay networks. Given the partial CSI 
available at the source and the relay nodes, we proposed 
a distributed relay decision mechanism and developed the 
optimum distributed power allocation scheme. By optimizing 
the relay selection strategy and power allocation, the optimum 
distributed power allocation strategy performs close to the 



optimum centralized scheme. We have also considered two 
simple distributed power allocation strategies, the passive 
source model and the single relay model. Both schemes have 
significantly less computational complexity requirements at 
the source with a modest sacrifice in performance. Our main 
result is that by using distributed power allocation and partial 
CSI, we can develop power efficient transmission schemes, 
reducing the amount of control traffic overhead for relay- 
assisted conamunications. 
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